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(54) Initial synchronization DS-CDIUIA asynchronous cellular system 



(57) Ceils are searched at a high speed using an Ini- 
tial synchronization method and a receiver for a DS- 
CDMA inter base station asynchronous cellular system. 
A base band received signal is input to a matched fitter 
1 and is correlated with a spread code supplied from a 
spread code generator 2. A signal electric power calcu- 
lator 3 calculates the electric power of the correlation 
output of the matched filter 1 . and outputs the result to a 
long code synchronization timing determiner 4. a 
threshold value calculator 5. and a long code identifier 



6. During the initial cell search, the spread code gener- 
ator 2 outputs a short code #0 that is common to the 
control channel of each of the base stations. After the 
long code synchronization timing has been determined, 
each of the segments of the N chips which constitutes a 
portion of the synthesized spread code sequence syn- 
thesized from a long code #i that is unique to each of the 
base stations and the short code #0 is sequentially 
replaced and output. 



61 



CM 
< 

O 
CO 

CM 

in 

00 



n 



12 



HIGH 
H FREQUENCY 
RECEIVER 



16 62 

1-^^ '64 



18 



151 
7r72| 




OSCIUATOR 



COimX TYPE 
BATCHED FILTBl 



Si 



19 



Sq 



20 



PN GENERATOR 



DELAY 
DETECTION 
HCIRCUIT 



21 

SYNCHRDNIZATIGr^^^ 
CIRCUIT 



RWH — 
LEVEL 
PETECTQR 



Lb 



23 



2lL 



PHASE 
CORRECTION 
MEANS 



Lc 



FIG. 3 



22- 



MULTI-PATH 
SELECTOR 



On 

n 



25 



RAKE 
iJ SYNTHESIZER 



2L. 



* OUTPUT 

* CIRCUIT 



LONG CODE 
SEARCH 
CIRCUIT _ 



LU 



Primed by Xerox (LfK) Business Services 
7 IS 3^4 



1 



EP 0 852 430 A2 



2 



Description 

This patent application claims a oonventonal prior- 
ity based on a Japanese patent application. HEI9- 
011960 filed on January 7. 1997. the contents of which 
are incorporated hereinto by reference. 

BACKGROUND OF THE INFVENTION 

1 . Field of Invention 

The present invention relates to an initial synchroni- 
zation method and a receiver for initial synchronization 
in a DS-CDMA (Direct Sequence-Code Division Multi- 
ple Access) inter base station asynchronous cellular 
system. 

2. Description of Related Art 

CDMA cellular systems based on code division 
multiple access (CDMA) using a direct sequence (DS)- 
type spread spectrum (SS) greatly increases the chan- 
nel capacity. These systems are receiving much atten- 
tion in the recent work on ground mobile 
communication. In general, the frequency utilization effi- 
ciency of a CDMA system is inferior to that of other mul- 
tiple access systems (FDMA. TDMA) because of mutual 
interference witii other stations. However, ttie cellular 
system is robust against interference since the spatial 
frequency re-utilization efficiency (repetition rate of cells 
having the same frequency) contributes to the efficiency 
of the overall frequency utilization. Hence, a CDMA cel- 
lular system having a high cell repetition rate is assured 
to be an effective system in the future. 

Generally, cellular systems require two kinds of cell 
searches, namely, an initial cell search by which an ini- 
tial cell to be connected to a mobile station is identified, 
and a neighboring cell search by which neighboring 
cells are searched for the hand-over. Notably In DS- 
CDMA cellular systems, each of the cells uses the same 
frequency Hence, the initial synchronization needs to 
reduce the timing error between the spread code of the 
received signal and the spread code replica generated 
by the receiver to within V4 chip period while the simul- 
taneous cell search. 

DS-CDMA cellular systems can be categorized into 
two classes, namely, inter base station synchronous 
systems in which tenrporaJ synchronization is per- 
formed st-ictiy among all base stations, and inter base 
station asynchronous systems in which temporal syn- 
chronization is not performed. Inter base station syn- 
chronous systems achieve inter base station 
synchronization using other systems such as the GPS 
(Global Positioning System) . Since each of the base 
stations uses the same long code by giving it a delay 
which differs from one base station to another, it suffices 
to synchronize only the timing of the long code during 
the initial search. In addition, the neightx)ring cell 



search for the harxl-cver can be performed at a higher 
speed since the mobile station receives the code delay 
information of the neighboring base stations directly 
from the given base station with which the mobile sta- 

5 tion is at a given time communicating. 

On the other hand, in inter base station asynchro- 
nous systems, each of the base stations uses a different 
spread code in order to identify the base stations. The 
mobile station needs to Identify the spread codes In per- 
10 forming the initial cell search. When searching neigh- 
boring cells for the hand-over, the number of codes to 
be searched can be limited by obtaining the spread 
codes of the neight>onng base stations from the cunent 
base station to which the mobile station belongs. How- 

75 ever, in comparison with inter base station synchronous 
system, the search time is longer. Indeed when a tong 
code is used for the ^read code, the amount of time for 
the cell search becomes enormous. However, this Inter 
t^ase station asynchronous system lias an advantage in 

20 that other systems such as GPS are not needed. 

A cell search system capable of solving these prob- 
lems inherent in the Inter base station asynchronous 
systems and performing initial synchronization at a high 
speed Is being proposed by Kenichi Higuchi. Mamoru 

25 Sawahasht and Fumiyuki Adachi, in Two-step high 
speed long code initial synchronization metiiod in the 
DS-CDMA inter base station asynchronous system" 
(Shingakugihou CS-96-19, RCS96-12 (1996-05)) . 
According to this initial synchronization method, a 

30 spread code sequence synthesized from a long code 
corresponding to the cells and a short code correspond- 
ing to a communication channel is used to doubly 
spread the data. A second short code common to all 
cells is assigned to the control channel in order to per- 

35 form the initial synchronization in two steps. 

More specifically only the short code Is used and 
the long spread code is masked for the control channel 
transmitted from the base station of every cell. On the 
mobile station side, at the first stage, a matched filter 

40 de-spreads the received signal by using the short code 
and detects the timing of the long code. At the second 
stage, a correlator identifies the long code correspond- 
ing to a cell by using a spread code sequence synthe- 
sized from the long code corresponding to the cell and 

45 the specific short code. 

Rg. 1 illustrates a configuration of cells. In Fig. 1 , 
ttie numeral 61 represents tiie mot)ile station. Each of 
the cells #1 through #n has one of the base stations 
BSi. BS2, .... BSn, respectively Each base station 

so sends a signal to the mobile station 61 by using symbols 
which are doubly spread by ttie long codes #1 , #2. .... #n 
and the short codes #0 - #s identifying each channel. 
Here, the short codes #0 - #s are common to each of 
ttie cells. In addition, the common short code #0 Is 

55 assigned to ttie control channel of each of the cells. 

Rg. 2 is a timing chart for explaining the conven- 
tional two-step high speed initial synchronization 
mettiod. and an example of a signal of a control channel 
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received at a mobile station. The oontrol channel 
received from each of the base stations contains certain 
symbols, which have been spread ortly by the short 
code #0 every long-code period. Signals received from 
BSk.2. BSk.i . and BS^ are shown in the drawing and the s 
certain symbols are shown as shaded portions of the 
signals. This short code #0 is assigned commonly to all 
of the base stations, and this is achieved by not spread- 
ing the signals with the long codes over a certain period. 
The other symbol positions of the control channels are 
doubly spread using the long code #i, which differs from 
one base station to another, and the short code #0. In 
this way. the control channels transmitted from each of 
the fc>ase stations 88^.2 - BSk are asynchronously multi- 
plexed and are received at the mobile station. 

In the first stage, the mobile station finds a correla- 
tion between the base band received signal and the 
short code #0 using a matched filter. The peak of the 
correlation is detected at the temporal px^srtion corre- 
sponding to the reception timing of the symbol whidi is 
spread with the short code #0 of the control channel of 
the base stations. The timing corresponding to the max- 
imum electric power is detected after these peak elec- 
tric powers have been detected over the R-period of the 
long code. The detected timing, the code timing X is 
determined to be the long code synchronization timing 
transmitted from the base station of the new cell in 
which a mobile station is k)cated. 

In the second stage, in order to identify the base 
station BSk, the mobile station 61 identifies tiie long 
code #k that is used to spread the oontrol channel, the 
long code timing T of which has been detected. In order 
to accomplish this, the long code #k is sequentially 
selected out of the long codes #1 - #n of the system in 
the initial cell search. A replica code is synthesized from 
the selected long code #k and the short code #0. and 
correlation is detected by a correlator using the long 
code synchronization timing obtained in the first stage. 

The correlation detection is continued over the 
range of long codes #1 - #n until a long code causes the 
correlation detection value to exceed the threshold 
value. The long code that has exceeded the threshold 
value is judged to be the long code #k of the new k^ase 
station, and tiie cell search is completed. 

When searching the neighboring cell for the hand 
over, similarly, a replica code is synthesized from the 
short code #0 and the long code #k. The long code #k Is 
sequentially selected from the long codes of neighbor- 
ing cells transmitted by the cunent base station to the 
mobile station. Correlation is detected using the long 
code synchronization timing. 

As seen in tiie above, cell search can be performed 
at a high speed by performing the timing synchroniza- 
tion and the identification of the long code separately. 
According to the standard inter base station asynchro- 
nous cellular systems, correlation detection needs to be 
performed approximately (the number of spread codes 
X the number of phases of the spread codes) times to 



search a cell. 

On the other hand, accordng to this method, it suf- 
fk;es to perform correlation detection (the number of 
spread codes + the numt)er of phases of the spread 
codes) times. Therefore, in comparison with the stand- 
ard inter base station asynchronous cellular systems, a 
cell can be searched at a high speed. However, a prob- 
lem still remains when the correlation detection is per- 
formed using a con^elator. as is done in the prior art. The 
length of time required for detecting every con'elation 
still remains long. Hence, it is desired that the initial syn- 
chronization be performed at a higher speed. 

SUMMARY OF THE INVENTION 

Therefore, it is an object of the present inverYtion to 
provkje an initial synchronization method arxj a receiver 
for a DS-CDMA inter base station asynchronous cellular 
system capable of performing cell srarches at a higher 
speed. 

In order to achieve the above object according to 
ttie first aspect of the present invention, spread code 
sequences are made of king codes oorresporiding to 
the cells and short codes corresponding to the commu- 
nication channels. A specrftc short code common to 
each of the ceils is assigned to the control channel for 
the initial synchronization of the DS-CDMA inter t>ase 
station asynchronous cellular system. 

Based on the correlation k>etween the specific short 
code arxj the received signal, the long code synchroni- 
zation timing transmitted from the con-esponding t>ase 
station is determined. A synthesized code for each long 
code is defined by a combination of tiie long code and 
the specific short code. The matched fitter detects the 
correlation between the received signal and each of 
several segments, each segment being taken from a 
portion of one of the synthesized code. In particular, the 
segment taken from a next synthesized code is 
extracted starting from a position in the next synthe- 
sized code, whk:h is shifted by a predetermined amount 
from where the segment of the first syrrthesized code 
was extracted. The amount of shifting, however, is 
smaller than the length of tiie segments. The long code 
ta^ansmitted from the conesponding base station is iden- 
tified based on the magnitude of tiie electric power of 
the correlation. 

The correlation between each of the segments arxJ 
the received signal is detected based on the long code 
synchronization timing, by sequentially replacing each 
of the segments every time, an interval of the received 
signal corresponding to the prescribed chip number is 
newly input to the matched filter. 

A portion of the base band received signal still 
remains in the matched filter at the time the correlation 
with the segment of one synthesized code has been 
processed. Thus, the portion can be used for process- 
ing the correlation with the segment of the next synthe- 
sized code instead of being disposed of. Ccnsequentiy. 
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the long codes can be searched at a higher speed. In 
contrast when a sliding correlator is used as in the prior 
art the received signal used for the previous correlation 
is discarded immediately before processing the next 
correlation. 

According to the second aspect of the present 
invention, the receiver for the DS-CDMA inter base sta- 
tion asynchronous cellular syst^ uses spread code 
sequerKes synthesized from long codes corresponding 
to the cells and short codes corresponding to the com- 
munication channels. A specific short code is assigned 
to the control channel of all cells. The receiver has a 
spread code generating means for outputting each of 
several segments, each segment being taken from a 
portion of one of the synthesized code. 

In particular, the segment taken from a next synthe- 
sized code is extracted starting from a position in the 
next synthesized code, which is shifted by a predeter- 
mined amount from where the segment of the first syn- 
thesized code was extracted. The amount of shifting, 
however, is smaller than the length of the segments. A 
matched filter finds a correlation between the output of 
the corresponding spread code generating means and 
the received signal. A long code synchronization timing 
determination means determines the k)ng code syn- 
chronization timing transmitted from the corresponding 
base station using the correlation between the specific 
short code and the received signal. 

The long code Identification means supplies one of 
the segments to the matched filter from the spread code 
generating means based on the long code synchroniza- 
tion timing. Then the long code iderrtification means 
sequentially replaces each of the segments and sup- 
plies the segment every time an interval of the received 
signal corresponding to the amount of shifting is newly 
input to the matched filter, and identifies the long codes 
transmitted from the corresponding base station based 
on the magnitude of the electric power of the output sig- 
nal of the notched filter. Accordingly, long codes can be 
searched faster. 

According to the third aspect of the present inven- 
tion, the spread code generating means further outputs 
the specific short code. The long code synchronization 
timing determination means supplies the specific short 
code from the spread code generating means to the 
matched filter, and determines the synchronization tim- 
ing of the long code transmitted from the con^esponding 
base station based on the electric power of the output 
signal of the matched filter. Therefore, the long code 
synchronization timing can be easily determined. The 
long code synchronization timing and the kJentification 
of the long code can be determined using the matched 
filter. 

According to the fourth aspect of the present inven- 
tion, the matched filter has multiple sample holders and 
multiple multipliers for outputting signals from the sam- 
ple hokders as the first and second outputs according to 
the value of the bits corresponding to the output of the 



spread code generating means. A first analog addition 
circuit adds the first outputs of the multipliers. A second 
analog addition circuit adds the second outputs of the 
multipliers. A third analog addition circuit subtracts the 
5 output of the first analog addition circuit from the output 
of the second anabg addition circuit Since the above- 
mentioned matched fitter consumes a small amount of 
electric power, the electric power consumption of the 
receiver can be reduced acccKdingly 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

Rg. 1 shows a conventk)nal structure of the cells of 
DS-CDMA communication system. 
15 Fig. 2 is a timing chart of the conventional two-step 
high speed initial synchronization method. 

Fig. 3 is a block diagram of the signal reception cir- 
cuit of the mobile station 61 shown in Fig. 1 . 

Fig. 4 is a block diagram of the long code search cir- 
20 cuit shown in Rg. 3. 

Rg. 5 is a block diagram of the matched filter 18. 

Rg. 6 shows a synthesized code to be input to the 
coefficient input terminal of the matched filter. 

Rg. 7 is a flowchart of the initial cell search of the 
2$ embodiment shown in Rg. 4. 

Rg. 8 shows the relation between the base band 
received signal and the segments of the synthesized 
codes to be correlation-processed according to the 
embodiment of the present invention. 
30 Rg. 9 shows the relation between the base t>and 
received signal arKi the segments of the codes accord- 
ing to the prior art. 

Rg. 10 is a block diagram of an example of the 
matched filter in Fig. 1 . 
35 Rg. 1 1 illustrates the inversion amplifier Amp. 

Rg. 12 illustrates the multiplier MUX 

Rg. 13 illustrates the reference voltage gerrerator 
Vret 

Rg. 14 illustrates an analog operation circuit that 
40 supplies the input voltage to the inversion amplifier via 
capacitors. 

DETAILED DESCRIPTION OF THE INVENTION 

45 The preferred embodiment of the present invention 
will t>e explained with reference to the attached draw- 
ings. Each base station periodically masks the long 
code of one information symbol length every long code 
cyde which starts at a prescribed time of the control 

so channel, and transmits the symbol that has been spread 
only by the short code #0 that is common to all base sta- 
tions. The transmitter of the base station BS transmits a 
transmisskjn signal obtained by spreading the transmis- 
sion data with binary spread codes arxj QPSK-modulat- 

55 ing the transmission signal. 

Rg. 3 is a block diagram of the signal reception cir- 
cuit of the mobile station 61 shown in Rg. 1. In this 
drawing, a spectrum spread signal received by a recep>- 
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tion antenna 11 is demodulated from the BPSK and 
transformed into an intermediate frequency signal by a 
high frequency receiver 12. sptit into two signals by a 
distributor 13. and supplied to multipliers 16 and 1 7. An 
oscillator 14 generates a signal (cosG>t) having an 
intermediate frequency. The output from the oscillator 
14 is directly supplied to the multiplier 16. The output 
from the oscillator 1 4 is also input to the multiplier 1 7 via 
a phase shift circuit 15 which shifts the phase of the out- 
put signal supplied from the oscillator 14 by tUZ. 

The multiplier 16 multiplies the intermediate fre- 
quency signal received from the distnlxjtor 13 by the 
oscillation output received from the oscillator 14 and 
outputs a base band signal Rt which is an In-phase 
component (I component) and is output via a low-pass 
filter 62. The multiplier 17 multiplies the intemnediate 
frequency signal received from the distributor 13 by the 
output (sincot ) of the phase shift circuit 15, arxi outputs 
a base t^and signal Rq which is a quadrature compo- 
nent (Q component). In this way. the received signal is 
quadrature-detected. 

The base band signals Ri and Rq are input to a 
complex-type matched fitter 1 8, multiplied by a PN code 
sequence generated by a PN code sequence generator 

19, and are de-spread. The In-phase component SI of 
the de-spread output and the quadrature component Sq 
of the de-spread output received from the complex-type 
matched filter 18 are input to a delay detection circuit 

20, a signal level detector 22. and a phase correction 
means 24. The delay detection circuit 20 detects the 
delay of the de-spread output Si and Sq and outputs the 
detected delay to a frame synchronization drcuit 21 
which detects the timing of each frame. The resultant 
output timing signal Ct is input to a phase correction 
means 24. 

The signal level detector 22 calculates the electric 
power (correlation value) from the de-spread output Si 
which is the I conponent and the de-spread output Sq 
which is the Q component The resultant output Lb from 
the signal level detector 22 is supplied to a multi-path 
selector 23 and a long code search circuit 27. The long 
code search circuit 27 searches the long code and sup- 
plies the number Lc of the long code to the PN genera- 
tor 19. 

The multi-path selector 23 selects multiple peaks 
having high received signal levels from among the 
peaks of the signals received through multple paths. 
The output Cm of the mult-path selection circuit 23 is 
input to the phase correction means 24. The phase cor- 
rection means 24 corrects the phase of the signal 
received through each path. The Rake synthesizer 25 
synthesizes, at a synchronized timing, the phase-cor- 
rected output of each path received from the phase cor- 
rection means 24. arxl outputs the synthesized output to 
the output circuit 26. The output of the output drcuit 26 
is supplied to a subsequent decision drcuit or the like 
not shown in the drawing, which de-nxxlulates and 
processes the signal. 



Rg. 4 is a block diagram of the long code search cir- 
cuit 27 shown in Rg. 3. The electric power Lb output 
from the signal level detector 22 is supplied to the long 
code synchronization timing determiner 4. the threshold 

5 value calculator 5. and the long code identifier 6. 

The PN generator 19 is controlled by the long code 
synchronization timing determiner 4 and the lor>g code 
identifier 6. At the time of the initial search, the PN gen- 
erator 19 outputs the short code #0 that is comnx)n to 

w the control channels of all base stations. After the long 
code synchronization timing has been determined, 
each segment having N chips, which is a portion of the 
spread code sequence synthesized from the short code 
#0 and one of the long codes #i unique to each base 

IS station, is sequentially loaded and output 

In the neighborhood search before the hand-over, 
as in the initial cell search, the short code #0 common to 
the control channels of all base stations is output After 
the long code syrKhronization timing of the base station 

20 to be handed over to is determined, tine long code 
search circuit 27 sequentially replaces and outputs 
each segment having N chips, which forms a portion of 
a code synthesized from the short code #0 and. one of 
the long codes #1. In particular, the segment taken from 

2S a next synthesized code is extracted starting from a 
position in tiie next synthesized code which is shifted by 
a predetermined amount from where the segment of the 
first synthesized code was extracted. The amount of 
shifting, however, is smaller than the length of tiie seg- 

30 merits. The tong code search drcuit 27 searches the 
long code of the new base station based on the informa- 
tion of the long codes of the neightxxing cells received 
from the control channel of the base station to which the 
mobile station currentiy belongs. 

35 The long code synchronization timing determiner 4. 
in the initial cell search. 

(1) supplies the short code #0 from the PN genera- 
tor 19 into the complex-type matched filter 18; 

40 (2) determines the tirrring at which the average 
electric power (the electric power averaged over the 
corresponding timings in plural (R) long code peri- 
ods) of the maximum correlation value Is output; 

(3) identifies this timing as the long code identif ica- 
45 tion timing; and 

(4) outputs the timing to the PM generator 19 and 
the threshold value calculator 5. 

The threshold value calculator 5 calculates a 
so threshold value to be output to the long code identifier 6 
based on the electric power of the maximum correlation 
value of the long code identification timing. 
In the neighboring cell search before the hand-over, 

55 (1) ttie short code #0 from the PN code generator 
19 is similariy supplied to the complex-type 
matched filter 18; 

(2) the timing at which the average electric power of 
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the maximum correlation value, exduding the cor- 
relation value of a currently connected base station. 
Is determined; 

(3) this timing is output to the PN code generator 1 9 
as the long code identification timing for the new 
base station to be handed over to; and 

(4) tiie PN code generator 19 supplies the first seg- 
ment to the complex-type matched filter 18. 

The long code identifier 6 sequentially supplies and 
replaces each of the segments after the long code iden- 
tification timing is detected, and compares the output Lb 
of the signal level detector 22 with the prescribed 
threshold value, tf the output Ub of the signal level 
detector 22 exceeds this threshold value, the synthe- 
sized code supplied to the nrtatched filter is identified as 
the synthesized code of the new base station. The long 
code of the identified syntiiesized code, which has been 
supplied to the PN code g&ierator 19, is identified as 
the long code of the new base station. 

Fig. 5 is a schematic drawing of the matched filter 
18. In this drawing, it is assumed that the base band 
received signal is input with positive and negative polar- 
ities and that the segments of each synthesized code 
consists of a binary code sequence, which has values 1 
and/or - 1, 

As shown in Fig. 5. the complex-type matched filter 
18 has a shift register 71 consisting of steps, the 
nurr^er of which equals a cNp number associated with 
the amount of shifting between successive synthesized 
codes, a multiplier 72 for multiplying the tap output of 
each of the register steps and the coefficient inputs, and 
an adder 73 for adding all the outputs of the multiplier 
72. A portion of the shift register 71 consists of, in prac- 
tice, analog devices such as a CCD (Charge Coupled 
Device) and a SAW (Surface Acoustic Wave) fflter, or 
digital devices such as digital IC circuits. As an alterna- 
tive, a littie electric matched filter having analog opera- 
tion circuits can be used to save the power 
consumption. 

In any of these cases, the complex-type matched 
f iKer 1 8 is operated only for the duration of time in which 
the peaks of the correlation value can be detected at 
prescribed time intervals. Even if a matched filter con- 
sumes a lot of electric power in the operation for the 
synchronization, the matched fifte- operates only at 
intervals and so the electic power consumption, as a 
whole, can be kept low. 

Fig. 6 shows segments of the syrrthesized codes to 
be input to the coefficient input terminals of the matched 

fiKer 18. The symbols A. B Z written above the code 

sequences indicate that respective codes are input to 
the coefficient input terminals A, B - Z, respectively, of 
Fig. 5. The symtx)! M represents a natural number. 

Fig. 7 is a flow chart for explaining the initial cell 
search operation. In S21 , the PN generator 19 toads the 
short code #0 to the complex-type matched fitter 18. In 
S22, a correlation between the base barxj received sig- 



nal and the short code #0 is obtained by the complex- 
type matched filter 18. The signal level detector 22 
detects the electi-ic power of the output of tfie complex- 
type matched filter 1 8. and outputs the result to tiie long 

5 code synchronization timing determiner 4. 

In S23. the long code synchronization timing deter- 
miner 4 stores the values of this electable power, and their 
time within the period of the long code, when the electric 
power exceeds a certain threshold value. As an alterna- 

10 tive. the threshold value can be adaptive-contirolled cor- 
responding to the base barxj received signal by 
determining the average level of the electric power that 
has been output from the signal level detector 22. 

The akxive-mentioned process is performed over 

75 multiple periods of the long code Bind the values and 
their time are stored for multiple times. The stored val- 
ues of the con-esponding time are averaged and are 
compared with those of the different time. The timing at 
which the electric power corresponding to the>maximum 

20 correlation value is achieved is selected after the aver- 
aging operation has been completed. The selected tim- 
ing is output to the PN generator 19 as the long code 
synchronization timing. 

In S24, the long code synchronization timing deter- 

25 miner 4 initially sets the value of I to 1. In S25, the PN 
generator 19 loads a segment having a prescn'bed chip 
length, for example. 128 chips, which forms a portion of 
a code synthesized from the long code #1 and the short 
code #0. As shown in Rg. 6, PN(1)i28 . PN(1)i27. - 

30 PN(l)i are initially input to the coefficient input termi- 
nals A - Z. 

In S26, the complex-type rratched filter 18 finds a 
correlation between the base band received signal and 
the segment of the synthesized code #1 , namely, a par- 

35 tial conrelation with the synthesized code #1. The long 
code Identifier 6 determines whether the electric power 
of tiie correlation output has exceeded the threshold 
value or not. Specifically, a correlation between the 
base band received signal and the segment of the syn- 

40 thesized code #1 is obtained, tf the output of the signal 
level detector 22 is greater than the prescribed thresh- 
old value calculated by the tiireshold value calculator 5, 
then the process is advarx^ed to S27. If the output of the 
signal level detector 22 is not greater than the pre- 

45 scribed threshold value calculated by the threshold 
value calculator 5, the process is advanced to 828. 

The threshold value calculator 5 can adaptively 
control the threshold value corresponding to the base 
barxJ received signal by outputting an electric power 

so level which represents a prescribed percentage of. the 
electric power corresponding to the maximum correla- 
tion peak value at the time of the long code synchroni- 
zation timing or the average te^el of the output electric 
power of the signal le^el detector 22 up to the present 

55 time. 

In S27. the long code #i obtained at tills stage is 
determined to be the long code for the desired t^ase sta- 
tion, and the cell seardi is finished. In S28. it is deter- 



11 



EP 0 852 430 A2 



12 



mined whether the long code #i rs the last long code or 
not If the long code #i is the last long code, then the 
process is returned to 821 . and the process is repeated 
beginning from the determination of the long code syn- 
chronization timing. If the long code #i Is not the last $ 
long code, the process is advanced to S29. The last 
long code used in this DS-CDMA inter base station 
asynchronous cellular system is labeled as. for exam- 
ple, long code #512. 

In S29. the value of the synthesized code #i is 
increm&ited by one. For example, if i = 1 , it is set to I = 
2. and the process is returned to S25. In S25. the PN 
generator 19 loads a segment of the synthesized code 
#2 synthesized from the long code #2 and the short 
code #0 to the complex-type matched filter 18. 

It suffices to regard this segment of the synthesized 

code #2 as a sequence PN(2)i28. PN(2)i27 PN(2)i. 

as in the case of the synthesized code #1 , arxi obtain a 
correlation with the base band received signal. How- 
ever, in order to determine the correlation peak of the 
electric power, a certain amount of processing time, 
changes in the peak phase and the like must be taken 
into consideration. Therefore, the base band received 
signal is correlated with the segment of the next synthe- 
sized code #2, after the correlation between the base 
band received signal and the segment of the synthe- 
sized code #1 is obtain, and whm the M chips of the 
base band received signal have been input. While the 
above procedure is being performed, the M chips of the 
base band received signal are newly being input to the 
shift register 71 shown in Rg. 5 and are being shifted. 

Therefore, the segment of the next synthesized 
code #2 with which the correlation is obtained needs to 
be put in correspondence with the shift of the base band 
received signal. HerKe. as shown in Fig. 6. the segment 
is input to the coefficient input terminals A - Z shown in 
Fig. 5 as a sequence PN(2)m + 128 . PN(2) m + 127. » 
PN(2)m.i. 

In the following steps S26 - S29. the same process 
performed for the segment of the synthesized code #1 is 
repeated for the segment of the synthesized code #2. 
Theoretically, the value of M can be set to M = 1 . How- 
ever, when the accuracy of the chip synchronization, 
variations of the correlation peak and the like are taken 
into consideration, setting M ^ 4, by which the margin of 
such errors can be accommodated, is appropriate. The 
value of M may be set low in comparison with the chip 
number of the short code. 

A similar process will be explained in the following. 
When a partial correlation is obtained in S25 by loading 
the segment of the synthesized code #512 correspond- 
ing to the last long code #512, this segment is repre- 
sented by the sequence PN(512)5iim+ 128 . PN(512)5ii 
M + 127, PN(512)5i^M + 1 as shown in Rg. 6. These 
segments of the synthesized code #i can be generated 
every time. However, they can also be pre-synthesized, 
stored In a memory inside the long code identifier 6. 
taken out and read as necessity arises. 



Rg. 8 shows the correspondence between the base 
band received signal and the segment of each synthe- 
sized code to be correlation-processed with the base 
band received signal. In the complex-type matched filter 
18. the base band received signal is correlated with a 
segment consisting of the first through 128-th chips of 
tiie synthesized code #1 at the long code synchroniza- 
tion timing. Here, the oldest chip of the base barKi 
received signal is determined to be the first chip. With 
reference to this first chip, tiie positions of the chips of 
the base band received signal are shown. In the draw- 
ing, the positk>ns of the chips of the base band received 
signal are indicated in parentheses. 

M chips of the t^ase band received signal are newly 
input and shifted M times. This time, the M -1- 1 th 
through M + 128th chips of the base barxJ received sig- 
nal are conrelated with the segment consisting of the M 
•I- 1 th through M 4- 128th chips of the synthesized code 
#2. Next. M further chips of the base barxJ received sig- 
nal are input and shifted M times. This time, the 2M + 1 
th through 2M + 128th chips of tiie base band received 
signal are correlated with the segment consisting of the 
2M + 1 th through 2M + 128th chips of the synthesized 
code #3. 

The complex type matched titer 18 continues to 
perform a similar correlation process. When the seg- 
ment of the last synthesized code #512 is correlated 
with the base band received signal, the 511M + 1 th 
tiirough 511M + 128th chips of the t^e band received 
signal are correlated with the segment consisting of the 
512M + 1 th through 51 1M + 128th chips of the synthe- 
sized code #512. 

As explained in the above, the segment of each 
synthesized code #i is obtained by shifting the cut out 
interval by the prescribed M chips corresponding to the 
new input of the base band received signal to be corre- 
lated with. The detection of the correlation between 
each of the segments and the base barKi received sig- 
nal is initiated by the k)ng code identification timing. 
Each of the segments is sequentially replaced when- 
ever M chips of the base band received signal are newly 
input to the complex-type matched filter 18 and a new 
correlation detection is performed. 

The initial cell search can be performed at a high 
speed by the above process. For example, if the chip 
number N of the segment Is 1 28 (one synrbol). the value 
of M is 4. the total number of the long codes is 512. and 
all the long codes can be searched once within at most 
tiie time corresponding to 128 + (512 - 1) x 4 = 2172 
chips. 

Rg. 9 shows the relationships l)etween the base 
band received signal and the synthesized signal to be 
correlation-processed with the base band received sig- 
nal. This figure illustrates the conventional art. which 
uses the same correlator as that explained in the prior 
art reference cited in the "Description of Related Art". 
The segment for identifying the long code has symbols 
of 128 chips, the same as the present embodiment 
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At the time specified by the long co6e synchroniza- 
tion timing, the first through 128th chips of the base 
band received signal are correlated with the first 
through 128th chips of the segment of the synthesized 
code #1 . Then, the 128 + 1 th through 128 x 2 th chips 5 
of the base band received signal are conrelated with the 
128 + 1 th through 1 28 x 2 th chips of the segment of the 
synthesized code #2. Next the 128 x 2 + 1 th through 
128 X 3 th chips of the base band received signal are 
correlated with the 128 x 2 + 1 th through 128 x 3 th yo 
chips of the segment of the synthesized code #3. 

When a correlator of the prior art is used, at the 
time at which the correlat'on between the base band 
received signal and one of the synthesized codes has 
just been processed, the base band received signal no is 
longer remains. On the other hand, according to the 
enrtxxJiment of the present invention, a portion of the 
base band received signal still remains inside the 
matched filter at the time at which the, correlation 
between the base band received signal and one of the 20 
synthesized codes has been processed. Therefore, the 
remaining portion of the base band received signal can 
be used for the correlation processing with the segment 
of the next synthesized code. Consequently, according 
to the embodiment of the present Invention in which a zs 
matched filter is used, the search speed Is improved by 
fvl/M times. In the case where N = 128 and M = 4, the 
search speed is improved by 128/4 = 32 times. 

When searching the neighi^orlng cells before the 
hand-over, the long codes exceeding the threshold 30 
value can be searched in the same way as the initial cell 
is searched, that is, by sequentially inputting the seg- 
ment of a code, which is synthesized from the long code 
to be searched and the short code #0, to the matched 
filter. The long code is input based on the Information on 35 
the long codes of the neighboring cells supplied from 
the corrtrol channel after the long code synchronization 
timing has been determined. The search speed is simi- 
larly inrproved by N/M = 128/4 = 32 times in comparison 
with the conventional art 4o 

In the atX3ve explanation, only one matched filter is 
used. However, the search speed can be further 
Improved by using multiple matched filters, for example 
two, and by simultaneously performing the correlation 
detection of different long codes In parallel . 45 

According to this embodiment of the present inven- 
tion, the base band received signal is corrected with the 
segment of only one syrnhesized code at a time How- 
ever, if the detected long code synchronization timing is 
displaced from the true long code synchronization tim- so 
ing due to the multi-paths or the like, the segment of the 
synthesized code would be correlated with the base 
band received signal at a time displaced from the true 
long code synchronization timing. In such a case. It may 
be impossible to identify the long codes. ss 

Therefore, the base band received signal is corre- 
lated with the same synthesized code multiple times by 
displacing the relative timing within several chips at a 
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time. The time at which the maximum correlation elec- 
tric power has been obtained from among the electric 
power values obtained from these multiple correlation 
processing operations is selected as the true long code 
synchronization timing. Moreover, the desired tong 
codes can be identified from the code numbers of the 
synthesized codes used in these rrultiple correlation 
processing operatior^. 

A concrete explanation will be given with reference 
to Fig. 7 again. In S26, after the base band received sig- 
nal and the segment of one of the synthesized codes 
are correlated at the long code synchronization timing, 
even while the base band received signal Is being Input 
to the complex-type matched filter 18, 

(1) the output of the signal level detector 22 Is con- 
tinuously stored whenever the base t>arKj received 
signal is input by one chip; 

(2) the multiple stored electric power values are 
compared with each other; 

(3) the maximum electric power value is selected 
out of the multiple stored electric power values; and 

(4) the code numt^r corresponding to this maxi- 
mum electric power value is preserved. 

The preserved maximum electric power value is 
compared with the predetermined threshold value cal- 
culated by the threshold value calculator 5. If the pre- 
served maximum electric power value exceeds this 
threshold value, the process is advanced to S27. Other- 
wise, tiie process Is advanced to S28. 

When the process is returned to S26 via S28. S29 
and S25, the correlation between the base ksand 
received signal and the segment of the next synthesized 
code is detected. However, as mentioned in the above, 
this step is performed after the M chips of the base k>and 
received signal have been newly input to the complex- 
type matched filter 18. Hence, the number of electric 
power values of the output of the signal level detector 22 
to be stored continuously can be arbitrarily set as bng 
as it is less than or equal to M. Conversely, the value of 
M can be determined corresporKling to the chip number 
to be stored continuously. 

Rg. 10 illustrates an example of tiie conrplex-type 
matched filter 18 shown in Rg. 4. Since the electric 
power consumption of the notched filter is small, the 
electric power consunrption of the mobile station to 
which the present invention is applied can be further 
reduced. 

In order to simplify the drawings, the spread code 
sequences illustrated therein consist of 6 bits and have 
six delay stages. However, since far longer code 
sequences are used for the actual spread code 
sequences in practice, the numt>er of stages actually 
installed in the matched titer 18 corresponds to the 
actual spread code sequences. 

Each of the base band received signals Si arxJ Sq 
is distributed and sequentially input to one of the sample 
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holders 31-1 - 31-6 by the controller 32 which controls 
the sampling timing. Each of the outputs of the sample 
holders 31-1 - 31-6 is multiplied in the multipliers 33-1 - 
33-6 by the output of the spread code generator 35. 
which generates spread code sequences, and added is 
then in the adders. 36 - 41 , and the correlation values Vr 
are output The reference voltage is input to the multipli- 
ers 33-1 - 33-6 from the reference voltage generator 34. 

Each of the sample holders 31-1 - 31-6 have an 
analog switch controlled by the controller 32, a capadtor 
CI . arxJ an inversion amplifier Anrp. Each of the adders 
36 - 41 has capacitors connected to multiple input termi- 
nals and an inversion amplifier Amp. In this matched fil- 
ter 18. the capacitors are connected between the input 
sides and the analog operation drcurts (neuro-operation 
amplifier) in the sample holders 31-1 - 31-6 and the 
adders 36-41. 

Ftg. 11 is the inversion anplifier Amp shown in Fig. 
10 (a). The switch 51 is serially connected between the 
power source Vdd and the inversion amplifier Amp. A 
power controller 58 controls the switch 51 so as to acti- 
vate the Inversion amplifier Amp only when necessary. 
The CMOS inverters 52 - 54 are cascade-connected. 
The input terminal Vi is the input of the CMOS inverter 
52, and the output terminal Vo Is the output of the 
CMOS inverter 54. Installed between the two terminals 
is the capacitance Cf for feedback. 

The inversion amplifier Amp uses the inverters as 
amplifiers through which the outputs of the CMOS 
inverters shift from a high level to a low level or from a 
low level to a high level. The inversion amplifier Amp has 
an odd number stages of CMOS inverters, for example, 
three stages of CMOS inverters as shown in the draw- 
ing. The resistors R1 arKi R2 divide the electric power 
source voltage t>etween the stages of the CMOS invert- 
ers 53 and so control the gain of the amplifier Amp. The 
capacitor Cg is installed between the output terminal Vo 
and the earth for phase adjustment. The resistors R1 
and R2 and the capacitor Cg prevent oscillation of the 
inversion amplifier Anp. 

Fig. 14 shows the analog operation circuit that sup- 
pFies the input voltages via capacitors. The input voK- 
ages VI and V2 eire supplied to the inversion annplifier 
Amp via capacitors CI and C2. respectively. Since the 
voltage amplrfication factor of the inversion amplifier 
Amp is very large, the voltage value Vb at point B, the 
input side of this inversion amplifier, is kept almost con- 
stant. Point B is connected to the gate of a transistor, 
which constitutes the CMOS inverter 52, arxi to the 
capacitors CI , C2 and Cf. Point B is in a floating state 
with respect to any electric power sources. 

Therefore, if the electric charge stored in each of 
the capacitors CI, C2 and Cf is zero in the initial state, 
the total amount of electric charge stored in these 
capacitors remains zero, even when the input voitages 
VI and V2 are supplied. This observation can be 
expressed in terms of the fornxila of electric charge 
conservation: 



CI (VI -Vb) + C2(V2-Vb) + Cf(Vout-Vb) = 0 ( 1 ) 

Here, the symtx>ls CI, C2. and Cf represent the 
capacitance of the capacitors CI . C2. and Cf. Each of 
5 the input voltages VI and V2 is replaced by the voltage 
measured with respect to the reference voltage Vb at 
point B as follows. 

V(1) = VI -Vb. V(2) = V2-Vb, V'out = Vout-Vb (2) 

10 

Then the following equation can be derived. 

V^out - - {(Cl/Cf)V{1 ) + (C2/Cf)V(2)) (3) 

IS In other words, the output voltage Vo is obtained by 
irrverting the polarity of the sum of the input voltages V(i) 
measured with respect to Vb multiplied by the coeffi- 
cient (Ci/Cf) which represents the ratio of the input 
capacitance Ci with respect to the feedback capad- 

20 tance Cf. The output voltage V* is output from the analog 
operation circuit (neuro-operation amplifier). 

The sample holders 31-1 - 31-6 are the particular 
type of the analog operation circuits (neuro-operation 
amplffiers) shown in Rg. 14, which has only one input 

25 terminal. If the values of the Input capacitance C1 and 
the feedback capacitance Cf are equal, the output volt- 
age becomes - V(1) in accordance with the equation (3). 
In other words, the voltage of the base band received 
signal is inverted and output when the controller 32 

30 opens the input ^tch. 

The corrtroller 32 controls the sample holders 31-1 
- 31^ by sequentially supplying control signals to the 
sample hoMers 31-1 - 31-6. Each of the control signals 
dose and sequentially opens the analog switch installed 

35 in each of the sample holders 31-1 - 31-6, at the tinning 
of each of the chips of the spread modulation signal, to 
take in the input voltage. In this way, the received signal 
corresponding to one period of the spread code 
sequence is taken in by each of the sample holders 31- 

40 1-31-6. the polarity of the received signal is inverted, 
and the received signal is output The outputs of the 
sample holders 31-1 - 31-6 are input to the nrujitipliers 
33-1 - 33-6. respectively. Each of the multipliers 33-1 - 
33-6 has two identically structured multiplexers MUX1 

45 andMUX2. 

Rg. 12 shows the multiplexer MUX1 shown in Rg. 
10. When the control signal Si supplied from the spread 
code generator 35 is "1 " (high level), the transmission 
gate 56 becomes conductive and the transmission gate 

so 57 becomes non-conductive. In this case, the input sig- 
nal Vin supplied from the sanrple holding circuit 31-1 is 
output as an output signal Voul When the control signal 
Si is t)" (low leveQ. the transmission gate 57 becomes 
conductive and the transmission gate 56 becomes non- 
55 conductive. In this case, the input signal Vr suppGed 
from the reference voltage generator 34 is output as an 
output signal Vout. 

The input connections of the transmission gates 56 
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and 57 of the second multiplexer circuit MUX2 are oppo- 
site those that of the first multiplexer circuit MUX1. In 
other words, the reference voltage Vr is supplied to the 
transmission gate 56. and the output voltage Vin of the 
sample holding circuit 31 -i is sipplied to the transmis- 
sion gate 57. 

From the spread code sequence output from the 
spread code generator 35, the data corresponding to 
the bit of the multiplier 33-i is input to the control signal 
input terminal Si. TTie output signal Vout of the first mul- 
tiplexer circuit MUX1 becomes the H-output of the mul- 
tiplier 33-i, and the output signal Vout of the second 
multiplexer drcuit MUX2 becomes the L-output of the 
multiplier 33h. 

It follows that the multiplexer MUX1 outputs the 
input voltage from the sanple holding circuit 31h, and 
the multiplexer MUX2 outputs the reference voltage Vr 
from the reference voltage generator 34 when the bit of 
the spread code supplied as the control signal Si is "1 
On the other hand, when the bit corresponding to the 
spread code is 'D". the multiplexer MUX1 outputs the 
reference voltage Vr. and the multiplexer MUX2 outputs 
the input voltage from the sample holding circuit 31-i. 

Rg. 13 shows the reference voltage generator Vref. 
The switch 51 is serially connected between the electric 
power source Vdd and the reference voltage generator 
Vref. An electric power controller 58 controls the switch 
51 . The switch 51 activates the reference voltage gener- 
ator Vref only when needed. The CMOS inverters 82 - 
84 are identical to the cascade-connected CMOS 
inverters shown 52 - 54 in Rg. 1 1 . However, their circuit 
symbols €0*6 simplified In Rg. 13. Similar to the inversion 
amplifier Amp shown in Rg. 1 1 , resistors R3 and R4 for 
controlling the gain and a capacitor Ch for phase modu- 
lation are installed. Ch also denotes the capacitance of 
the capacitor. 

This reference voltage generator Vref stabilizes its 
output voltage at a level at which its input voltage and 
output voltage are equal. The reference voltage genera- 
tor Vref is capable of generating a desired reference 
voltage Vr by setting the threshold value of each of the 
CMOS inverters 82 - 84. Here. 

Vr = Vdd/2 = Vb. 

so that the dynamic range can be expanded. Therefore, 
when the reference voltage Vr is output from the H-outr 
put or the L-output of the multipliers 33-1 - 33-6. the 
base band received signal becomes 0 in accordance 
with the equation (3). 

The outputs (H-output) from the MUXIs in multipli- 
ers 33-1 - 33-3 are input to the adder 36. In the adder 
36, the magnitude of the input capacitors C2, 03. and 
04 con-esponding to each of the multipliers 33-1 - 33-3. 
respectively, is set to 1/3 of the feedback capacitance 
Cf. 

In accordance with the above-mentioned equation 
for Vout. a voltage having 1/3 the magnitude of the sum 



of the output voltages of the multipliers 33-1 - 33-3 is 
output. The polarity of this output voltage is identical to 
that of the voltage of the base band received signal that 
is the input to this notched filter 18. The H-outputs of 
5 the multipliers 33-4 - 33-6 are input to the adder 38. 
which outputs a voltage the magnitude of which is the 
sum of tiie output voltages of the multipliers 33-4 - 33-6 
as in the above-mentioned case. The polarity of this 
voltage is also identical to that of the base band 
10 received signal. 

The outputs of the adders 36 and 38 are input to the 
adder 40. The values of the irput capacitors C5 and C6 
pertaining to this adder 40 are both set to the value of 
the feedback capacitance Cf. The adder 40 outputs a 
IS voltage the magnitude of which is the sum of Vfe the out- 
put of the adder 36 and the output of the adder 38. 
The polarity of this voltage is opposite to that of the base 
barxJ received signal. 

On the other hand, the output (L-output) of the 
MLIX2 of any of tiie multipliers 33-1 - 33-3 is input to tfie 
adder 37. The adder 37 outputs a voltage the magni- 
tude of which is the sum of the output voltages of the 
multipliers 33-1 - 33-3. Moreover, the L-outputs of the 
multipliers 33-4 - 33-6 are input to the adder 39. The 
adder 39 outputs a voltage the magnitude of which Is 
the sum of the output voltages of the multipliers 33-4 - 
33-6 as in the above-mentioned case. The polarity of 
any of these output voltages is identical to that of the 
base band received signal. 

The outputs of the adders 40, 37. and 39 are input 
to tiie adder 41 . The input capacitance C7 of the adder 
41 corresponding to the input from the adder 40 is set 
equal to the feedt>ack capacitance Cf. Since the capac- 
itance of the input capacitors C8 and 09 corre^x>nding 
to the adders 37 and 39 is set to !^ tfie value of Cf, the 
adder 41 outputs a voltage which is the sum of the out- 
put of the adder 40 and V4 the output voltages of the 
adders 37 arxJ 39. Therefore, the adder 41 supplies a 
voltage difference between a first and a second sum. 
The first sum is made from the output of the sanple 
holding circuit 31 -i connected to the multiplier 33-i to 
which the "1 " of the spread code sequence is supplied 
from the spread code generator 35. The second sum is 
made from the output of the sample holding circuit 31-i 
connected to the multiplier 33-i to which the t)" of the 
spread code sequence is supplied. In other words, the 
correlation value t^etween the base band received sig- 
nal and the spread code sequence is output from this 
adder 41. 

In order to prevent the maximum voltage from 
exceeding the electric power source voltage, the adder 
40 outputs a voltage that is V& the sum of the input volt- 
ages, and the adder 41 adds to that voltage V& the volt- 
ages from the adders 37 and 39. 

Chips that are newly input at the next timing of the 
base band received signal after the correlation value 
has been output from the adder 41 are input to one of 
tiie sample holders 31 -1 -31-6 in which the oldest chip 
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of the base band received signal has been sample-held. 
In synchronization with this, the spread code generator 
35 shifts the spread code sequence by one chip and 
outputs it. The above-mentioned operation is repeated, 
and the correlation value of the same spread code 5 
sequence with the base band received signal at the 
above-specified next timing is obtained. Since the base 
band received signal that has once been sample-held to 
the sample holders 31-1 - 31-6 does not need to be 
shifted, en^ors can be prevented. In this way. this 10 
matched filter 18 is capable of performing the correla- 
tion operation process by sequentially distributing the 
base band received signal to the sample holders 31-1 - 
31-6 and shifting of the spread code sequence. 

According to this matched filter 18, operatiorts are is 
performed by analog processes based on capacity cou- 
pling. Therefore, the circuitry can be greatly reduced in 
comparison with a digital processes, and the processes 
can be performed at a high speed since the operations 
are perfomied in parallel. Moreover, since the inputs 20 
and outputs of each of the circuits are all voltage sig- 
nals, the electric power consumption can be kept 
extremely low. 

The above explanation shows as an example the 
case in which the base station transmitter QPSK-modu- 2s 
lates and sends out a transmission signal obtained by 
spread-modulating the transmission data using binary 
codes, and the receiver of the mobile station de- 
spreads the received signal using binary codes after 
QPSK-modulating the received signal In order to com- 30 
pensate for the phase changes due to fading and so 
forth. As an alternative, tiie base station may BPSK- 
modulates the transmission signal and the received sig- 
nal can be BPSK-demodulated in the receiver. Further- 
more, the nnodulations for the data modulation and the 3S 
spread coding are not restricted to particular forms. 
Thus, any combination of different modulation systems 
can be freely adopted and achieved using fundamen- 
tally the same structure. For example, a transmission 
signal obtained by spread-rrxxiulating the transmission 40 
data using a complex code sequence can be QAM- 
modulated and sent out 

According to the present invention, the initial syn- 
chronization can be performed at a high speed since the 
long code is identified in the matched filter 18 based on 4S 
the long code synchronization timing at the time of the 
initial cell search. The initial synchronization can be per- 
formed at high speed during the neighboring cell search 
too, since the Iotki code of the base station to be 
handed over to is identified in the matched filter 18 so 
based on the long code synchronization tinning of the 
new base station BS. Furtiiermore, it is possble to pro- 
vide a receiver which consumes littie electric power by 
errploying a matched filter having analog operation cir- 
cuits (neuro-operation amplifier) . As opposed to the ss 
conventional two-step cell search method in which a 
matched filter and a correlator are used in combination, 
only a common matched fiter is employed in the 
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present invention. Therefore, the circuitry can be Kept 
small and the system configuration is simplified. 

Claims 

1. An initial synchronization method for a DS-CDMA 
inter base station asynchronous cellular system, 
which uses a plurality of syrrthesized spread code 
sequences, each synthesized spread code 
sequence being synthesized from a long code cor- 
resporKling to a cell and one of a plurality of short 
codes corresponding to communication channels, 
wherein a specific short code of the plurality of the 
short codes is assigned to a control channel of the 
cells, said method characterized in comprising the 
steps of: 

(1) receiving a control signal in the control 
channel of a base station, a part of the control 
signal in every long code period beir>g spread 
only by the specific short code, and other parts 
of the control signal being spread by one of the 
synthesized spread code sequence; 

(2) correlating the control signal with the spe- 
cific short code to produce a congelation signal; 

(3) determining a long code synchronization 
timing of the control signal based on the corre- 
lation signal; 

(4) detecting correlation between the control 
signal and segments of the synthesized spread 
code sequences, the synthesized spread code 
sequences being synthesized from the differ- 
ent long codes and the specific short code, 
each segment being taken from a portion of a 
respective one of the synthesized spread code 
sequences, starting from a first position In a 
first of the synthesized spread code sequences 
from where a first segment Is taken, and in suc- 
cessive synthesized spread code sequences, 
starting from a position in each successive syn- 
thesized spread code sequence which Is 
shifted by a predetermined shifting amount 
from where a preceding segment was taken 
from a preceding one of the synthesized 
spread code sequences, the predetermined 
shifting amount being less than a length of 
each segment, and the control signal and each 
segment being synchronized by the long code 
synchronization timing; and 

(5) identifying which of tiie different long codes 
synthesizes saki one of the synthesized spread 
code sequences, which corresponds to tiie 

' control signal, based on the electric power level 
of the correlation signal. 

[. An initial synchronization method as claimed in 
claim 1. characterized In that the detecting step 
includes a step of sequentially replacing an existing 
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one of the segments with a successive one of the 
segments a length of the control signal substantially 
equal to the shifting amount is newly input to the 
matched filter. 

A receiver for a DS-CDMA inter base station asyn- 
chronous cellular system, which uses plurality of 
synthesized spread code sequences, each synthe- 
sized spread code sequence being synthesized 
from one of different long codes corresponding to a 
celts and one of a plurality of short codes corre- 
sponding to communication channels, wherein a 
specific short code common to each of the cells is 
assigned to a control channel, characterized in 
comprisir>g: 

(1) a spread code generating means which out- 
puts segments of the synthesized spread code 
sequences by synthesizing a different long 
code and the specific short code, each seg- 
ment being taken from a portion of a respective 
one of the synthesized spread code 
sequences, starting from a first position in a 
first of the synthesized spread code sequences 
from where a first segment is taken, and in suc- 
cessive synthesized spread code sequences, 
starting from a position in each successive syn- 
thesized spread code sequence which is 
shifted by a predetermined shifting amount 
from where a preceding segment was taken 
from a preceding one of the synthesized 
spread code sequences, the predetermined 
shifting amount being less than a length of 
each segment; 

(2) a matched filter which finds a correlation 
between the segment being output by the 
spread code generating means and a received 
signal; 

(3) a long code synchronization timing determi- 
nation means which detemrtines a long code 
synchronization timing transmitted from a cor- 
resporxling base station, based on a correla- 
tion between the specific short code and the 
received signal; and 

(4) a long code identrfication means which: 

(a) loads the first segment to the matched 
filter from the spread code generating 
means based on the long code synchroni- 
zation timing; 

(b) sequentially supplies successive ones 
of the segments every time a length of the 
received signal substantially equal to the 
shifting anrxsunt is newly input to the 
matched filter; and 

(c) identifies the long code transmitted 
from the corresponding base station based 
on the magnitude of electric power in an 



output signal of the matched filter. 

4. A receiver for a DS-CDMA inter base station asyn- 
chronous cellular system as claimed in claim 3 fur- 

5 ther characterized in that: 

(1) the spread code generating means further 
outputs the specific short code; and 

(2) the long code synchronization timing deter- 
10 mination means: 

(a) loads the specific short code from the 
spread code generating means to the 
matched f iter; and 
75 (b) determines the long code synchroniza- 

tion timing that is transmitted from the base 
station based on the magnitude of electric 
power in the output signal of the matched 
filter. 

20 

5. A receiver for a DS-CDMA inter base station asyn- 
chronous cellular system as claimed in any of 
daims 3 or 4 further characterized in that the 
matched filter includes: 

25 

(1) a plurality of sample holders; 

(2) a plurality of multipliers which output an out- 
put of each of the sample holders to one of a 
first output terminal and a second output termi- 

30 nal in response to an output of the spread code 

generating means: 

(3) a first analog addition circuit which adds an 
output of the first output terminal of each of the 
muKipliers; 

35 (4) a second analog addition circuit which adds 

an output of the second output terminal of each 
of the nrMjltipliers; and 

(5) a third analog addition circuit which sub- 
tracts an output of the first analog addition cir- 
40 cuit from an output of the second analog 

addition circuit 

6. A mobile station for a DS-CDMA inter base station 
asynchronous cellular system which uses a plural- 

45 ity of synthesized spread code sequences, each 
synthesized spread code sequence being synthe- 
sized from (a) a long code corresponding to a cell 
and (b) one of a plurality of short codes correspond- 
ing to communications channels, wherein a specific 

so short code common to each of the cells is assigned 
to a control channel, the mobile station character- 
ized in comprising: 

(1) a receiver for receiving a high frequency 
55 signal carrying a synthesized spread code 

sequence and providing an output signal carry- 
ing the synthesized spread code sequence at 
an intermediate f requerK:y; 
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(2) a demodulator for demodutating the output 
signal from the receiver and providing a base- 
band signal corresponding to the synthesized 
spread code sequence; 

(3) a spread code generator for outputting seg- s 
merits of synthesized spread code sequences, 
each synthesized spread code sequence being 
synthesized from a different long code corre- 
sponding to a respective one of the cells and 

the specific short code, each segment being lo 
taken from a portion of a respective one of the 
synthesized spread code sequences, starting 
from a first position in a first of the synthesized 
spread code sequences from where a first seg- 
ment is taken, and in successive syrrthesized is 
spread code sequences, starting from a posi- 
tion in each successive synthesized spread 
code sequence which Is shifted by a predeter- 
mined shifting amount from where a preceding 
segment was taken from a preceding one of 20 
the synthesized spread code sequences, the 
predetermined shifting anfK)unt being less than 
a length of each segment: 

(4) a matched filter for finding a correlation 
between the segments being output by the 25 
spread code generator and the baseband sig- 
nal; 

(5) a long code synchronization timing deter- 
miner for determining a long code synchroniza- 
tion timing transmitted from a con^esponding 30 
base station, based on a correlation between 
the specific short code and the baseband sig- 
nal; and 

(6) a long code identificater for: 

35 

(a) loading tiie first segment to the 
matched fitter from the spread code gener- 
ator based on the long code synchroniza- 
tion timing; 

(b) sequentially loading and replacing sue- 40 
cessive ones of the segments every time a 
lengtii of the basebarKi signal substantially 
equal to the shifting amount is newly input 

to the matched filter; and 

(c) identifying the long code transmitted 45 
from the corresponding base station based 

on the magnitude of electric power in an 
output signal from the matched fitter. 

7. A mobile station as claimed In claim 6. further char- so 
acterized In that: 

(1) the spread code generating means further 
outputs the specific short code; and 

(2) the long code synchronization timing deter- ss 
mination means: 

(a) k>ads the specific slrort code from the 



spread code generating means to the 
matched filter: and 

(b) determines the long code synchroniza- 
tion timing tiiat is transmitted from the base 
station based on the magnitude of electric 
power in the output signal of the matched 
filter. 

8. A nnobile station as claimed in claims 6 or 7, further 
characterized in that the matched fitter includes: 

(1) a plurality of sample holders; (2) a plurality 
of multipliers which output an output of each 
of the sample holders to one of a first output 
terminal and a second output terminal In 
response to an output of the spread code gen- 
erating means; 

(3) a first analog addition circuit which adds an 
output of the first output terminal of each of the 
multipliers; 

(4) a second analog addition circuit which adds 
an output of the second output terminal of each 
of the multipliers: and 

(5) a third analog addition circuit which sut>- 
tracts an output of the first analog addition cir- 
cuit from an output of the second analog 
addition circuit 

9. A mobile station as claimed in claim 6. further char- 
acterized in conprising a signal level detector con- 
nected electrically between tiie output from the 
matched fitter and the long code identifier, the sig- 
nal level detector being arranged so as to detect the 
electric power and provide a power-level-indicative 
signal to the long code identifier. 

10. A mobile station as claimed in claim 9. further char- 
acterized in that the demodulator is a quadrature 
demodulator and the matched filter is a complex- 
type matched filter. 

11. A mobile station as claimed in claim 10, further 
characterized in comprising a phase correction 
module for correcting phase differences between 
quadrature outputs from the complex-type matched 
filter, and providing phase-corrected output signals. 

12. A mobile station as claimed in claim 11, further 
characterized in comprising a rake synthesizer con- 
nected to the phase-corrected output signals. 

13. A mobile station as claimed in claim 12, further 
characterized in comprising a delay detector con- 
nected to the quadratiFe outputs for detecting a 
delay therein, and a frame synchronizer responsive 
to the delay detector, for providing the phase cor- 
rection nrKXiule writh a frame timing signal. 
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14. A mobile station as claimed in claim 13, further 
characterized in comprising a multi-path selector 
responsive to the power-level-indicative signal, for 
selecting higher peaks in the quadrature outputs 
over lower peal^ therein and providing a selection 5 
signal to the phase correction module. 

15. A nriobile station as claimed in claim 9. further char- 
acterized in comprising a signal level detector con- 
nected electrically between the output from the 10 
matched fitter and the long code tderrtifier, the sig- 
nal level detector being arranged so as to detect the 
electric power arxi provide a power-levelnndicative 
signal to the long code identifier, 

wherein the long code identifier includes 75 
means for informing a long code in a presently syn- 
thesized spread code sequence to the spread code 
generator. 

16. A mobile station as claimed in claim 15. further 20 
characterized in that the means for informing the 
spread code generator includes means for transmit- 
ting a digital code value to the spread code genera- 
tor, the digital code value being associated with 
only one of the synthesized spread code 2s 
sequences and thereby being indicative of the long 
code used to synthesize the only one of the synthe- 
sized spread code sequences. 
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